Les treillis de Galois Alpha
نویسندگان
چکیده
Our basic representation of the data is a Galois lattice, i.e. a lattice in which the terms of a representation language are partitioned into equivalence classes w.r.t. their extent (the extent of a term is the part of the instance set that satisfies the term). We propose here to simplify our view of the data, still conserving the Galois lattice formal structure. For that purpose we use a preliminary partition of the instance set, representing the association of a type to each instance. By redefining the notion of extent of a term in order to cope, to a certain degree (denoted as α), with this partition, we define a particular family of Galois lattices denoted as Alpha Galois lattices. MOTS-CLÉS : classification non-supervisée, treillis de Galois, règles d’association.
منابع مشابه
Treillis de Galois Alpha
Résumé : Dans beaucoup d’applications il est utile de représenter une grande quantité de données en les regroupant en une hiérarchie de classes décrites à un niveau d’abstraction adéquat. La représentation générique que nous utilisons ici est un treillis de Galois, i.e. un treillis correspondant au partitionnement des termes d’un langage de représentation en classes d’équivalence relativement à...
متن کاملStructuring Probabilistic Data by Galois Lattices
RÉSUMÉ – Organisation de données probabilistes par des treillis de Galois Dans cet article, nous nous intéressons à l’organisation de données probabilistes par des treillis de Galois. Deux correspondances de Galois sont établies, en définissant de façon appropriée les opérateurs de généralisation et d'extension. Ces correspondances permettent de construire deux treillis, appelés treillis de l’u...
متن کاملGénérer des règles de classification par dopage de concepts formels
Résumé. La classification supervisée est une tâche de fouille de données (Data Mining), qui consiste à construire un classifieur à partir d’un ensemble d’exemples étiquetés par des classes (phase d’apprentissage) et ensuite prédire les classes des nouveaux exemples avec ce classifieur (phase de classification). En classification supervisée, plusieurs approches ont été proposées dont l’approche ...
متن کاملA partition - based approach towards constructingGalois ( concept )
Galois lattices and formal concept analysis of binary relations have proved useful in the resolution of many problems of theoretical or practical interest. Recent studies of practical applications in data mining and software engineering have put the emphasis on the need for both eecient and exible algorithms to construct the lattice. Our paper presents a novel approach for lattice construction ...
متن کاملGénéralisation des opérateurs de dérivation de Galois en recherche d'information basée sur l'analyse formelle de concepts
RÉSUMÉ. La recherche d’information basée sur l’analyse formelle de concepts repose généralement sur l’utilisation de la structure de treillis des concepts formels. Les noeuds de ce treillis (i.e. les concepts formels) peuvent être interprétés comme des paires 〈réponse,requête〉. A ce jour, la quasi-majorité des travaux existant en ce sens utilisent l’opérateur de dérivation de Galois classique (...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Revue d'Intelligence Artificielle
دوره 19 شماره
صفحات -
تاریخ انتشار 2005